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Amendments to Claims 

This Listing of the Claims replaces all prior versions, and listings, of claims in this applica- 
tion. 

Listing of the Claims : 

1 . (Currently Amended) A fara method of processing spread spectrum waveforms transmitted 
by a plurality of users of a spread spectrum system, the improv e ment comprising: 

computing a matrix representing cross correlations among the waveforms, said computing 
step including performing matrix calculation on at least a first one of two matrix compo- 
nents related by a symmetry property to obtain a first portion of the cross correlation matrix, 
said matrix components representing correlations among time lags and codes associated 
with the waveforms , and 

computing a second portion of the cross correlation matrix as a function of its first portion 
by applying the symmetry property. 

generating detection statistics corresponding to the transmitted symbols as a function of the 
cross-correlation matrix 

estimating symbols transmitted by the respective users and encoded in said waveforms as 
a function of said cross correlation matrix. 

2. (Canceled) 

3. (Canceled) 

4. (Currently Amended) The method of claim 1 % wherein the step of applying the symmetry 
property comprises computing utilizing a symmetry property of the cross-correlation matrix 
defined in accord with the relation: 

R lk (rn) = Zfi kJ (-m). 

wherein 
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R Xk (m) and RJm) refer to (l,k) and (k,l) elements of the cross correlation matrix, 
respectivel y, and 

£> is a proportionality constant . 

5. (Original) The method of claim 4, wherein the step of computing the cross-correlation 
matrix comprises computing a C matrix that represents correlations among time lags and 
short codes sequences associated with the waveforms transmitted by the users and a T- 
matrix that represents correlations among multipath signal amplitudes associated with the 
waveforms transmitted by the users. 

6. (Original) The method of claim 5, wherein the step of calculating the C matrix comprises 
the step of computing a first one of two C-matrix components related by a symmetry prop- 
erty. 

7. (Original) The method of claim 6, wherein the step of computing the C matrix comprises 
computing a second one of the two C-matrix components as a function of the first C-matrix 
component by applying a symmetry property. 

8. (Original) The method of claim 7, wherein the step of computing the C matrix comprises 
computing the T-matrix in accord with the relation: 

1 N ~ x 

r /Jt [m] = — £ c] [n] c k [n- m] 
wherein 

c) [n] represents complex conjugate of the short code sequence associated with the 
1 th user, 

c k [n-m] represents the short code sequence associated with user, 

represents the length of the code, and 
N { represent the number of non-zero length of the code. 



9. 



(Canceled) 
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10. (Currently Amended) A method of processing spread spectrum waveforms transmitted by 
a plurality of users of a spread spectrum system, comprising: 

computing a matrix representing cross correlations among the waveforms, said computing 
step including 

performing matrix calculation on at least a first one of two matrix components related by a 
symmetry property defined in accord with the relation: 

R lk (m) = tR kl (-m) . 
wherein 

R ^fm) and R^fm) refer to (\M) and fk.O elements of the cross correlation matrix, 
respectively, and 

^ is a proportionality constant. 

computing a second one of the two matrix components as a function of the first matrix 
component by applying said symmetry property, and 

generating estimates of symbols transmitted by the users and encoded in said waveforms 
as a function of the cross correlation matrix 

The method of claim 9 , wherein the step of computing the cross-correlation matrix com- 
prises computing a matrix (herein referred to as T-matrix) that represents correlations 
among short code sequences associated with the respective users in accord with the rela- 
tion: 

1 N ~ l 

wherein 

c][ri\ represents complex conjugate of the short code sequence associated with the 
1 th user, 
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c k [n-m] represents the short code sequence associated with k th user, 



N represents the length of the code, and 



N t represent the number of non-zero length of the code. 



1 1 . (Currently Amended) The method of claim 10, wherein the step of computing the cross- 



correlation matrix comprises computing a matrix (herein referred to as C matrix) represent- 
ing cross-correlations among time lags associated with the transmitted waveforms and 
correlations among the short code sequences of the respective users as a function of the T- 
matrix in accord with the relation: 



wherein 

g is a pulse shape vector, 

N c is the number of samples per chip, 

x is a time lag, 

m is a symbol period, and 

T represents the aforesaid T matrix. 

12. (Currently Amended) The method of claim 11, wherein the step of computing the cross- 
correlation matrix (herein referred to as r-matrix) comprising calculating the r matrix as a 
function of the C matrix in accord with the relation: 



m 




wherein 



a is an estimate of a] q which is the complex conjugate of one multipath amplitude 
component of the 1 th user, 
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a k(f , is one multipath amplitude component associated with the k th user, and 

C denotes the aforesaid C matrix 

Re denotes the real part of a complex expression, and 

a k is a columnar matrix representing multipath amplitude components associated 
with the user , 

13. (Original) The method of claim 12, further comprising the step of computing detection 
statistics corresponding to the transmitted symbols as a function of the r matrix. 

14. (Original) The method of claim 13, wherein the step of computing detection statistics com- 
prises performing calculation in accord with the relation: 

K K K 

y,[ m ]=r,,[0]i,[ m ] + XrJM]^[ m +l]+£[ f J0]-r J [0]5jiJ m ]+|;rJl]4>-l]+ll,M 

*=l k=\ k=\ 

wherein 

y,[m] represents detection statistic for the m th symbol transmitted by 1 th user, 
r ii[Q]bi[rn] represents a signal of interest, and 

the remaining terms represent Multiple Access Interference (MAI) and noise. 

15. (Original) The method of claim 14, further comprising the step of generating estimates 
corresponding to the transmitted symbols by applying a multi-stage decision-feedback 
interference cancellation (MDFIC) algorithm to the detection statistics. 

16. (Original) The system of claim 15, wherein the step of applying the MDFIC algorithm 
comprises utilizing the relation: 

[ k=\ k=\ k=\ 

wherein 
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b { [m] represents an estimate of the m th symbol transmitted by the 1 th user. 

1 7. (Currently Amended) A in-a method of processing spread spectrum waveforms transmitted 
by a plurality of users of a spread spectrum system, the improvement comprising: 

computing a matrix representing cross-correlations among the waveforms transmitted by 
the user as a function of a C matrix that represents correlations among the time lags associ- 
ated with the transmitted waveforms and code sequences associated with the respective 
users, the computing step comprising computing a first one of two symmetry related matrix 
components of the C matrix, 

computing a second matrix component of the C matrix as a function of the first matrix 
component by applying a symmetry property, and 

generating estimates of symbols transmitted by the users and encoded in said waveforms 
as a function of the cross correlation matrix. 

18. (Canceled) 

1 9. (Currently Amended) The method of claim 17+8, further comprising the step of generating 
detection statistics corresponding to the transmitted symbols as a function of the cross cor- 
relation matrix. 



20. (Original) The method of claim 19, wherein the step of generating estimates comprises 
utilizing the detection statistics to generate said estimates. 



